منابع مشابه
S-Step and Communication-Avoiding Iterative Methods
In this paper we make an overview of s-step Conjugate Gradient and develop a novel formulation for s-step BiConjugate Gradient Stabilized iterative method. Also, we show how to add preconditioning to both of these s-step schemes. We explain their relationship to the standard, block and communication-avoiding counterparts. Finally, we explore their advantages, such as the availability of matrix-...
متن کاملWeights in block iterative methods
In this paper we introduce a sequential block iterative method and its simultaneous version with op-timal combination of weights (instead of convex combination) for solving convex feasibility problems.When the intersection of the given family of convex sets is nonempty, it is shown that any sequencegenerated by the given algorithms converges to a feasible point. Additionally for linear feasibil...
متن کاملOptimal Dynamic Routing in Single Commodity Networks by Iterative Methods
In this paper, we present iterative methods for finding optimal state-dependent routing strategies in single commodity networks. The key to our method is to show that there exists a family of optimization problems with convex cost and linear constraints that have solutions that can be converted into an optimal routing strategy by way of aflow relaxation transformation. These problems, when solv...
متن کاملThree-step iterative methods with optimal eighth-order convergence
In this paper, based on Ostrowski’s method, a new family of eighth-order methods for solving nonlinear equations is derived. In terms of computational cost, each iteration of these methods requires three evaluations of the function and one evaluation of its first derivative, so that their efficiency indices are 1.682, which is optimal according to Kung and Traub’s conjecture. Numerical comparis...
متن کاملOptimal Fourth-order Iterative Methods Free from Derivatives
The construction of optimal fourth-order iterative schemes for solving univariate nonlinear equations is discussed. Per iteration, the methods consist of three evaluations of the function and they are free from any derivative calculation which property is so fruitful in engineering problems. We analytically show the fourth-order convergence. Numerical examples are considered to confirm the appl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics: Conference Series
سال: 2009
ISSN: 1742-6596
DOI: 10.1088/1742-6596/180/1/012040